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Amendments to the Claims 

This listing of claims will replace all prior versions, and listing, of claims in the 
application: 
Listing of Claims : 

1 . (Original) A method for facilitating shape padding a video object plane disposed within a 
frame boundary comprising: 

- providing video object plane data comprised of: 

- a pluraHty of object pixels wherein each of the plurality of object pixels has a 
corresponding pixel value; 

- a plurality of non-object pixels; 

- selecting a grouping of the object pixels and non-object pixels; 

- for a plurality of non-object pixels within the grouping, determining, substantially 
simultaneously, a new padding pixel value as a function of at least a neighboring pixel value. 

2. (Original) The method of claim 1 wherein at least some of the non-object pixels are 
surrounded by object pixels. 

3. (Original) The method of claim 1 wherein at least some of the non-object pixels are 
surrounded on at least three sides by object pixels. 

4. (Original) The method of claim 1 wherein determining, substantially simultaneously, a 
new padding pixel value as a function of at least a neighboring pixel value includes 
determining, substantially simultaneously, a new padding pixel value as a function of at least 
a horizontally disposed neighboring pixel value. 

5. (Original) The method of claim 1 wherein determining, substantially simultaneously, a 
new padding pixel value as a function of at least a neighboring pixel value includes 
determining, substantially simultaneously, a new padding pixel value as a function of at least 
a vertically disposed neighboring pixel value. 
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6. (Original) The method of claim 1 wherein determining, substantially simultaneously, a 
new padding pixel value as a function of at least a neighboring pixel value includes 
determining, substantially simultaneously, a new padding pixel value that is equal to the 
neighboring pixel value when the neighboring pixel value corresponds to an object pixel. 

7. (Original) The method of claim 6 wherein determining, substantially simultaneously, a 
new padding pixel value as a function of at least a neighboring pixel value further includes 
determining, substantially simultaneously, a new padding pixel value that is equal to an 
average of new padding pixel values as previously determined for opposing but neighboring 
pixel values. 

8. (Original) The method of claim 1 wherein determining, substantially simultaneously, a 
new padding pixel value as a function of at least a neighboring pixel value includes 
determining, substantially simultaneously, a new padding pixel value that is equal to the 
neighboring pixel value when the neighboring pixel value corresponds to a new padding 
average pixel value. 

9. (Original) The method of claim 1 and further comprising motion compensating the 
plurality of object pixels prior to determining new padding pixel values. 

10. (Original) The method of claim 1 wherein selecting a grouping of the object pixels and 
non-object pixels includes loading pixel values that correspond to the grouping of object 
pixels and non-object pixels into an array of processing elements, 

11. (Original) The method of claim 10 and further comprising motion compensating the pixel 
values as loaded into the array of processing elements. 
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12. (Original) A method for facilitating MPEG 4 shape padding of a video object plane 
disposed within a frame boundary comprising: 

- providing video object plane data comprised of: 

- a plurality of state pixels wherein each of the plurality of state pixels has a 
corresponding pixel value; 

- a plurality of non-state pixels; 

- selecting a macro block comprising a grouping of the state pixels and non-state pixels; 

- for each of the non-state pixels, determining, substantially simultaneously, whether to 
assign a new padding pixel value to the non-state pixel. 

13. (Original) The method of claim 10 wherein determining, substantially simultaneously, 
whether to assign a new padding pixel value to the non-state pixel includes determining 
whether to assign a new padding pixel value to the non-state pixel as a function, at least in 
part, of padding pixel values of neighboring pixels. 

14. (Original) The method of claim 13 wherein determining whether to assign a new padding 
pixel value to the non-state pixel as a function, at least in part, of padding pixel values of 
neighboring pixels includes determining whether to assign a new padding pixel value to the 
non-state pixel as a function, at least in part, of padding pixel values of horizontally 
neighboring pixels. 

15. (Original) The method of claim 14 and further comprising repeatedly determining 
whether to assign a new padding pixel value to the non-state pixels as a function, at least in 
part, of padding pixel values of horizontally neighboring pixels until all non-state pixels have 
an appropriate horizontally assigned new padding pixel value. 

16. (Original) The method of claim 15 wherein repeatedly determining whether to assign a 
new padding pixel value to the non-state pixels as a function, at least in part, of padding pixel 
values of horizontally neighboring pixels until all non-state pixels have an appropriate 
horizontally assigned new padding pixel value includes detecting when all non-state pixels 
have an appropriate horizontally assigned new padding pixel value. 
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17. (Original) The method of claim 15 wherein repeatedly determining whether to assign a 
new padding pixel value to the non-state pixels comprises repeatedly determining whether to 
assign a new padding pixel value to the non-state pixels a predetermined number of 
repetitions. 

18. (Original) The method of claim 17 and further comprising, following horizontal 
assignment of new padding pixel values, for each non-state pixel not having a horizontally 
assigned new padding pixel value, determinmg, substantially simultaneously, whether to 
assign a new padding pixel value to the non-state pixel as a function, at least in part, of 
padding pixel values of vertically neighboring pixels. 

19. (Original) A method for facilitating shape padding of a video object plane disposed 
within a frame boundary comprising: 

- providing video object plane data comprised of: 

- a plurality of state pixels wherein each of the plurality of state pixels has a 
corresponding pixel value; 

- a plurality of non-state pixels; 

- selecting a grouping of the state pixels and non-state pixels; 

- for each of the non-state pixels, within a single action cycle and as repeated at least until 
done: 

- assigning a padding pixel value that is equal to the pixel value for a first horizontally 
adjacent pixel having a pixel value that corresponds to either of a state pixel or a new 
padding pixel value, unless: 

-a second horizontally adjacent pixel located on an opposite side of the non-state pixel 
from the first horizontally adjacent pixel has a pixel value that corresponds to either a 
state pixel or a new padding pixel value, in which case the non-state pixel is assigned 
a padding pixel value representing an average of the pixel value for the first 
horizontally adjacent pixel and the second horizontally adjacent pixel; 
- a second horizontally adjacent pixel located on a first predetermined side of the non- 
state pixel and on an opposite side of the non-state pixel from the first horizontally 
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adjacent pixel has a pixel value that is neither a pixel value for a state pixel nor a new 
padding pixel value, and another horizontally aligned pixel is located adjacent to the 
second horizontally adjacent pixel and on an opposite side of the second horizontally 
adjacent pixel from the non-state pixel wherein the another horizontally aligned pixel 
has a pixel value representing either a state pixel or a new padding pixel value, in 
which case a first predetermined action is taken; 

- for each of the non-state pixels not yet assigned a padding pixel value, within a single action 

cycle and as repeated at least until done: 

- assigning a padding pixel value that is equal to the pixel value for a first vertically 
adjacent pixel having a pixel value that corresponds to either of a state pixel or a new 
padding pixel value, unless: 

-a second vertically adjacent pixel located on an opposite side of the non-state pixel 
from the first vertically adjacent pixel has a pixel value that corresponds to either a 
state pixel or a new padding pixel value, in which case the non-state pixel is assigned 
a padding pixel value representing an average of the pixel value for the first vertically 
adjacent pixel and the second vertically adjacent pixel; 

- a second vertically adjacent pixel located on a first predetermined side of the non- 
state pixel and on an opposite side of the non-state pixel from the first vertically 
adjacent pixel has a pixel value that is neither a pixel value for a state pixel nor a new 
padding pixel value, and another vertically aligned pixel is located adjacent to the 
second vertically adjacent pixel and on an opposite side of the second vertically 
adjacent pixel from the non-state pixel wherein the another vertically aligned pixel 
has a pixel value representing either a state pixel or a new padding pixel value, in 
which case a second predetermined action is taken; 

- the non-state pixel is vertically adjacent to a pixel having a padding pixel value that 
represents an average pixel value, in which case the non-state pixel is assigned the 
padding pixel value that represents an average pixel value. 
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20. (Original) The method of claim 19 wherein: 

- the first predetermined action includes assigning the non-state pixel a padding pixel value 
representing an average of the pixel value for the first horizontally adjacent pixel and the 
another horizontally aligned pixel; and 

- the second predetermined action includes assigning the non-state pixel a padding pixel 
value representing an average of the pixel value for the first vertically adjacent pixel and the 
another vertically aligned pixel. 

21. (Original) The method of claim 19 wherein: 

- the first predetermined action includes not presently assigning the non-state pixel a padding 
pixel value; and 

- the second predetermined action includes not assigning the non-state pixel a padding pixel 
value. 

22. (Original) The method of claim 19 wherein: 

- the first predetermined action includes assigning the non-state pixel an intermediary 
padding pixel value; and 

- the second predetermined action includes assigning the non-state pixel an intermediary 
padding pixel value. 

23. (Original) The method of claim 19 wherein selecting a grouping of the state pixels and 
non-state pixels includes loading pixel values that correspond to the grouping of state pixels 
and non-state pixels into an array of processing elements. 

24. (Original) The method of claim 23 and fiirther comprising motion compensating the pixel 
values as loaded into the array of processing elements. 

25. (Original) The method of claim 24 wherein loading pixel values that correspond to the 
grouping of state pixels and non-state pixels into an array of processing elements includes 
loading pixel elements that correspond to the grouping of state pixels and non-state pixels 
into a 16 by 16 array of processing elements. 
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